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Abstract 

Gauss diagrams in knot theory were introduced by Polyak and Viro f | P-VP 
as an appropriate device to describe finite type invariants. As a by-product, 
they naturally gave rise to the fruitful theory of virtual knots, introduced and 
developed by Kauffman ([Kl], [K2]). 

The purpose of this article is to define a new type of Gauss diagrams, adapted 
from the decorated diagrams introduced by Fiedler ( IF1I . see also IF2I ) to de- 
scribe knots in the solid torus with projections in M X S . We see that it provides 
an efficient tool for showing that a knot diagram can be fully recovered from its 
decorated Gauss diagram, and we use it to establish a characterization of the 
decorated Gauss diagrams of closed braids. 
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1 Introduction: what is a Gauss diagram? 

We define three versions of Gauss diagram theories, beginning with the classical 
settings and gradually refining them, and we study their basic properties. When 
Gauss diagrams are considered as topological objects (for instance when we look 
at their first homology group), remember that the arrows only look like they 
intersect. The word "real" will be used as the opposite of "virtual" - we save 
the word "classical" for knot diagrams in M. 2 . The author deeply apologizes to 
the reader who is used to real knots in physics terminology. 
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1.1 The classical case and the birth of virtual knot theory 



A classical Gauss diagram is an oriented circle in which a finite number of 
couples of points are linked by an abstract, signed and oriented arrow. Starting 
with a classical knot diagram D in R 2 , one obtains the associated Gauss diagram 
by considering a parametrization of D by an oriented circle, and connecting the 
preimages of each crossing by an arrow oriented from the underpassing to the 
overpassing point, given as a sign the writhe number of the crossing (see FigfT]). 




Figure 1: A classical Gauss diagram 

Now a natural question is: "is any classical Gauss diagram associated to 
some knot?" , and the answer is no. The simplest example is pictured on Fig [51 
try to draw a corresponding knot diagram, you will soon find it necessary to 
add a crossing where no arrow allows it. 




a) b) c) 



Figure 2: This one cannot come from a knot 

This is how virtual knot theory starts: add whichever crossings you need to 
complete the picture, and draw a circle around them, to notify that these are not 
regular crossings. Those so-called virtual crossings are subject to a new set of 
Rcidcmcister moves, precisely those which leave the underlying Gauss diagram 
unchanged (in particular, the last move depicted on Figj3]is forbidden !). 
This set of virtual Rcidcmcister moves is satisfactory because of the following: 

Lemma 1.1 (Fundamental property of virtual crossings). Any two knot di- 
agrams which differ only between two points, such that the two different arcs 
are homotopic and contain only virtual crossings, are equivalent under virtual 
Reidemeister moves. 

This property means that the only relevant datum in a virtual arc is where 
it is from, and where it is going to, regardless of what it does in the meantime. 
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Figure 3: Virtual Reidemeister moves 

In other words, virtual knot diagrams up to virtual Reidemeister moves contain 
precisely as much information as their Gauss diagrams do: 

Corollary 1.2. Two virtual knot diagrams are equivalent under virtual Reide- 
meister moves if and only if they have the same Gauss diagram. 

1.2 Decorated Gauss diagrams of knots in the solid torus 

From now on, a knot diagram will be a virtual knot diagram in R x S 1 . Although 
we usually speak about virtual knot theory in the solid torus, these are not 
projections of anything living in a solid torus - unless there is no virtual crossing. 
We recall the definition of a decorated Gauss diagram given by Fiedler in this 
context: 

Definition 1.3. A decorated Gauss diagram is defined as a classical Gauss di- 
agram with the additional datum of a valuation - that is a signed integer - to 
each arrow, and to the whole circle itself. 

Let A be an arrow in a Gauss diagram. The loop which goes along the orienta- 
tion of the knot from the head of A to its tail, and then back to the head along 
A (see FigSJ) is called the distinguished loop associated to A. Similarly, if c is 
a real crossing of a virtual knot, then the loop which goes from the overpass- 
ing point to the underpassing, along the orientation of the knot, is called the 
distinguished loop associated to c. 

One can still associate a decorated Gauss diagram to a knot diagram: re- 
peat the classical construction, then define the valuations of the arrows as the 
homology classes in Hi (1 x S 1 ) of the distinguished loops of the corresponding 
crossings. The valuation of the circle is the homology class of the whole knot. 

Proposition 1.4. Every decorated Gauss diagram is represented by a virtual 
knot. 

Proof. By induction on the number of arrows: A diagram with no arrow is just 
the datum of an integer and may be represented by any totally virtual knot 
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Figure 4: The decorated Gauss diagram of a knot, and a distinguished loop 



with the required homology class (actually there is only one such knot, up to 
virtual Reidemeister moves). Take an n- arrow decorated Gauss diagram, forget 
one of its arrows, say A, and represent the remaining diagram by a knot. Take 
two little neighborhoods of what should be the endpoints of A on the knot, 
and homotope one of them to come near the other and cross it once, with the 
required writhe, declaring virtual any crossing added in the process. Making it 
turn around the circle an appropriate number of times before performing the 
crossing provides control on the valuation (see Figj5l where dashed parts of the 
knot have only virtual intersections). Finally, notice that this operation does 
not affect the n — 1 other valuations. □ 



Lemma 1.5. Let 7 be a loop in a decorated Gauss diagram G. The homology 
class of the corresponding loop inlxS 1 does not depend on the knot representing 



Proof. From the topological viewpoint, a Gauss diagram with n arrows has the 
homotopy type of the wedge of n+1 circles. Its first homology group is generated 
by the class of the circle, plus the classes of the distinguished loops associated 
to the arrows. Thus the information contained in a decorated Gauss diagram 
determines the image of a homology basis, therefore the image of any loop. □ 




Figure 5: Adjusting all the parameters of an arrow 



G. 
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1.3 Tangles and T— diagrams 



Definition 1.6. A (virtual) tangle diagram is an oriented uni- and tetra-valent 
graph properly embedded in R x [0, 1], where each tetravalent vertex has been 
decorated as a real or virtual crossing. Under the identification of R x {0} with 
M x {1}, such a diagram becomes a link diagram in R x S 1 , and throughout the 
article we will always assume that our tangles close into knots. Since we look at 
diagrams rather than any kind of equivalence classes, this definition is equivalent 
to virtual knot diagrams in R x S 1 that are transverse to some specified section 
S = Mx {t}. We will refer to either point of view without distinction. 

Definition 1.7. A T-diagram is a decorated Gauss diagram together with an 
additional decoration by signed markings (as shown on Fig(5]), required to be 
away from the arrows, such that the valuation of any arrow is equal to the sum 
of the markings met by its distinguished loop. It is said to be positive if it has 
at least one marking and all of them are positive, and textitnon-negative if it is 
positive or has no marking. 

A T— diagram which becomes G when we forget about its markings is called 
a refinement of G. 




Figure 6: Associating a T— diagram to a knot and a section 

It is straightforward to see that if D C R x S 1 is a virtual knot diagram with 
decorated Gauss diagram G, then every section S = lx {t} in general position 
with D naturally defines a refinement of G, using intersection numbers between 
S and the knot as markings (see Fi^6|. 

Remarks. > As a 0-cycle, the set of markings of a T— diagram is Poincare-dual 
to the 1-cocycle which takes a loop to its homology class in R x S 1 . 

> Any decorated Gauss diagram admits a refinement, since it may be repre- 
sented by a knot (Lcmma ll.4p . 

> In section [5] (Proposition 12. 2p , we will see a set of elementary moves with 
which we may pass from any refinement to any other. 

The following proposition gives a hint on the usefulness of this notion for 
our purposes. Compare with Proposition [L4] 
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Lemma 1.8. Every T~diagram is represented by a virtual tangle. 

Proof. Draw a section S^Ix {t} in R x S 1 . Then for each marking on our 
T— diagram, draw anywhere on S the local behaviour that a representing tangle 
should have. Similarly, for each arrow draw a crossing anywhere in the picture, 
with the indicated writhe. Then, without creating any more intersection with 
S, connect all these little parts together in the required order, declaring virtual 
any additional crossing needed. □ 

Notice that the construction we just described contains only two choices: 
> The ordering of the set of markings of Q (we need it when we draw them 
onto S, which is 1— dimensional). But any two different choices at this stage are 
related by virtual Reidemeister II moves, as shown on Fig|7] 




Figure 7: If we can make a transposition, then we can make any permutation 

> The position of the virtual arcs in the last step of the construction. But 
the fundamental property of virtual crossings literally says that this last choice 
has no influence either, up to virtual Reidemeister moves. 

So we actually proved much better: 

Proposition 1.9. Two tangles with the same T— diagram are equivalent under 
virtual Reidemeister moves. 

□ 

The "real" version of Lemma 11.81 is false, in the sense that a T— diagram 
whose underlying decorated Gauss diagram is known to be represented by a 
real knot (i.e. without virtual crossing) may not necessarily be represented by 
a real tangle. Though Lemma 13.41 will show that this is not so far from being 
true. 

2 Decorated Gauss diagrams characterize vir- 
tual knots 

In the classical case, it is easy to see that knot diagrams up to virtual Reidemeis- 
ter moves are the same as Gauss diagrams - it is contained in Proposition 11.91 
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In K x S 1 , there is homology which we need to control: this is what T— diagrams 
do. Unfortunately, a given decorated Gauss diagram may have many refine- 
ments, so we first need to understand how they are linked with each other. 

Definition 2.1. Adding or deleting a couple of markings of opposite signs right 
next to each other in a T— diagram is called an elementary refinement move of 
type I. If A is an arrow, then adding a positive (resp. negative) marking just 
after each endpoint of A, and adding a negative (resp. positive) marking just 
before them, is called an elementary refinement move of type 11+ ( resp. II-) 
(see Fig J5]). Note that the reverse operation of a move of type 11+ is just a move 
of type II- followed by four deletions of type I. 




Figure 8: Elementary refinement moves of both types 



Proposition 2.2. Any two refinements of a decorated Gauss diagram are linked 
by a finite number of elementary refinement moves of type I and 11+ . 

Proof. Let Q\ and G2 have the same underlying decorated Gauss diagram G. We 
call edges of a Gauss diagram the connected components of the complementary 
of its arrows. Up to elementary refinement moves of type I, we may assume that 
any edge of either Q\ or Q2 contains markings with all the same sign. Two such 
diagrams may then be assimilated to elements of the Z— module freely generated 
by the edges of G, numbered from e\ to e2«, where n denotes the number of 
arrows in G. 

Notice that if n < 1, then G only has one refinement up to type I moves. 
Now we assume n > 2. 

Let M € Mn+i^ni'^) be a matrix whose arrows are defined as the distin- 
guished loops of G, written in the basis {ej}. We look at M as a linear map 
R 2n _^ M «+i With thig description, the "difference" between Q x and Q 2 is 
nothing but an element of Z 2n n KerM - a way of changing the integer assigned 
to each edge of G without changing their sum on any distinguished loop. Since 
the distinguished loops of G form a basis of Hi(G), M has maximal rank, i.e. 
dim(KcrM) = n — 1. We are now going to prove that the refinement moves 
associated to any n — 1 arrows of G form a suitable basis of KerM. 

Let A n be any arrow of G. At least one of the 3 or 4 edges of G that are 
adjacent to A n is also adjacent to another arrow A n -\. Erase j4„_i: in the new 
Gauss diagram (if n > 3) there must be again an arrow A n _2 with an adjacent 
edge in common with A n . This means that in the original diagram G, it had 
an adjacent edge which was also adjacent to cither A n or A n _i, but certainly 
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not any other arrow. Iterating this process, we get the arrows of G into some 
order (^4i) i=1 satisfying the following: if a;, G KerM corresponds to the type 
11+ move associated to A i: then 

Vi e { 1, . . . , n - 1} , 3j s [1, 2n] | { < *> g > e ^ < ^ ^ >= Q . 

This implies not only that {xt] forms a basis of KerM, but also that any 
element of l? n (~l KerM has integer coordinates in that basis. So we may go 
from Qi to Q 2 by means of elementary moves of type I, 11+ and II-. Finally, 
notice that the elementary move of type II- associated to some arrow is the sum 
of the type 11+ moves associated to all the others. □ 

Lemma 2.3. Let (D, S) be a virtual tangle diagram in R x S 1 and Q its 
T— diagram. If Q 1 is obtained from Q by one elementary refinement move, then 
there is a virtual knot diagram D' equivalent to D under virtual Reidemeister 
moves such that Q' is the T— diagram of (Z)', S). 

Proof. Figj9] shows how to perform type I moves. Again a dashed arc represents 
a part of the knot with only virtual intersections. Both parts of the proof are 
fully based on the fundamental property of virtual crossings (Lemma 1 1.1 1) . 




Figure 9: Performing elementary moves of Type I 

To perform a type II move, we begin with two moves of type I (FigllO| step 
1). The two internal branches are chosen so close that they both (virtually) 
intersect the same other branches of the knot, which allows us to slide the real 
crossing, using virtual Reidemeister III move from Fig{3j all the way to the other 
side of S. 

□ 

We are now in a position to prove the announced theorem. 

Theorem 2.4. Two virtual knot diagrams in M x S 1 with the same decorated 
Gauss diagram are equivalent under virtual Reidemeister moves. 
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Figure 10: Performing an elementary move of Type II 



Proof. Proposition 12.21 and Lemma 12.31 together imply that the common deco- 
rated Gauss diagram G has a refinement Q such that up to virtual Reidemeister 
moves, both knot diagrams write as the closure of a tangle with T— diagram Q. 
Now Proposition 11.91 concludes the proof. □ 



3 A stronger version in the case of real knots 

In this section we show that there is a version of Theorem 12.41 without Reide- 
meister moves, as soon as the knot diagrams are real and cannot be isotoped 
into a little disc. This case we need to avoid actually amounts to the classical 
theory, where such a theorem holds only up to real Reidemeister moves. So 
decorated Gauss diagrams of knots in the solid torus contain more information 
about the knots they represent than classical Gauss diagrams do (Corollary |3.6|) . 
Let us describe a little bit those diagrams we are looking at: 

Definition 3.1. We say that a real knot diagram is full if it may not be isotoped 
into a little disc. 

Let D be a full diagram, and consider the complementary of f in K x S 1 . 
It has two connected components with the homotopy type of a circle, each of 
which is bounded by a simple loop in D with homology class 1, and every other 
component is homeomorphic to an open disc - bounded by a simple loop in D 
with homology class 0. 

Definition 3.2. In a full knot diagram, the two loops with homology class 1 we 
just described are called the leftmost and rightmost loops, according to whether 
they bound the — oo or +oo end of K x S 1 \ D. The boundaries of the disc 
components are called the internal loops of D. 
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Full 



Not full 




Figure 11: Fullness is not defined up to Reidemeister moves 



Lemma 3.3. A real knot diagram is full if and only if its decorated Gauss 
diagram has at least one valuation different from 0. 

Proof. Recall that the valuations of a decorated Gauss diagram are the images 
of a basis of Hi (G) into Hi (M. x S 1 ) . If D is not full then clearly every loop in 
its Gauss diagram has homology class in 1 x S 1 . Conversely, if D is full, then 
its leftmost loop has homology class 1. Since by assumption D is real, this loop 
actually corresponds to a loop in G, because the two branches of any crossing 
are actually connected by an arrow. Since some loop has a nontrivial image, 
any basis must contain an element with a nontrivial image. □ 

The key ingredient in Theorem l3.5l is the following (recall that an isotopy of 
a knot diagram does not involve Reidemeister moves): 

Lemma 3.4. Let D be a real knot diagram, and Q any refinement of its deco- 
rated Gauss diagram. Then there is a refinement Q' obtained from Q by removing 
some markings, a knot diagram D' isotonic to D and a section S = Rx {t}, 
such that Q' is the T~diagram associated to (D',S). 

Proof. If D is isotopic to a knot diagram D' contained in a little disc, then put 
Q' = Q with all the markings removed, and choose a section S that avoids D'. 

Now assume that D is full. Draw the markings of Q on D. Then replace 
each of them by a little arrow transverse to the knot diagram, that indicates 
the way a section should locally behave so as to give the marking (step a) on 
FigfT2|). What we need to prove is that there is a path joining the two ends 
of K x S 1 , without self- intersection (so that some ambient isotopy can make it 
into a section E x {t}), and meeting D only at the places and with directions 
indicated by the arrows (Q' being obtained by removing all the markings left 
away from that path). 

We start to draw such a path 7 from the end corresponding to —00. Recall 
that the sum of the markings met by a loop in Q is equal to its homology class 
in M. x S 1 . Since the leftmost loop of D has homology class 1, there is at least 
one little arrow indicating a "way to leave" the component, and as soon as we 
have left it, there will be as many ways to come back as to leave again. 
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a) b) e) 



Figure 12: Steps of the proof of Lemma [3~4l 

Note. Here is the crucial point for D to be real: if it were not, then the 
boundary of its complementary components would be loops in D, but not in Q 
(for the two preimages of a virtual crossing are not connected by an arrow) , so 
that we would have no control on the markings they contain. 

The internal loops have homology class 0, so that each time 7 enters a 
component which is not the +00 end, the fact that it could come implies that 
there is necessarily a way to leave. So we are sure of eventually reaching +00 
(step b) on FigIT2"|). Finally, if 7 ever crosses itself, just forget what happened 
between the two times it were at this point (step c) on Fig fT2l) . □ 

We are now ready for the main theorem of this section: 

Theorem 3.5. Two full knot diagrams with the same decorated Gauss diagram 
are isotopic to each other. 

Proof. Let Q be a refinement of the common decorated Gauss diagram G, with 
minimal number of markings - notice that this number must be positive by 
Lemma 13.31 Then by Lemma 13.41 both knot diagrams write as the closure of a 
tangle with T— diagram Q. So all we need to prove is that there is only one way 
to draw a real tangle diagram representing Q in the previous conditions. 
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First let us show that the connected components of such a tangle diagram 
are uniquely determined, so that the only possible choice left consists in their 
relative position in R x [0, 1]. 

We pick a marking in Q: it must correspond to the beginning of a strand. 
From there we follow the orientation of Q, collecting every piece of information 
we meet and using them to draw, step by step, a neighborhood of the strand 
(see FigHSJ. 




Figure 13: The connected components of a real tangle are uniquely determined 

► When we encounter the endpoint of an arrow, its direction and sign com- 
pletely determine the local picture (step a). 

> If we meet the second endpoint of some arrow, it means we have to join 
a piece of diagram already in the picture, and there is at most one way to do 
it: indeed, the ends of every strand must stay in the unbounded region of the 
plane, so that at the end we can glue them to the boundary of R x [0, 1] (step 
b). This point makes the crucial difference between Gauss diagram theories in 
R 2 and RxS 1 . 
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> When we finally meet a marking again, it is the end of the strand and we 
stop here (step c). 

► If there are any, we pick an arrow which we have met at exactly one 
endpoint, and start over from the other one to extend the corresponding local 
incomplete picture (step d). 

When this is all over, we have drawn what must be a connected component 
of any tangle representing Q , without making any choice (step e). 

Each univalent vertex of these components has a type, or 1, according to 
whether it is meant to be glued to either of the two sides of K x [0,1]. This 
side information is contained in Q, through the orientation and the sign of 
the markings. Let us call mates two univalent vertices that are meant to be 
identified when we finally close the tangle. 

We claim that any of the components must contain both types of vertices. 
Otherwise, consider a tangle whose T— diagram is Q (we know there is at least 
one), then S' on FigfT^l shows how to obtain a new refinement of G with less 
markings than Q - which is a contradiction. 

So our components look like bowels, as pictured in Fig ll41 and it remains to 
show that we can read on Q in what order they shall be. 




bowel 
\ components 




Figure 14: The connected components of a tangle 



First, the leftmost of them is uniquely determined by the property that its 
left "boundary path" joins two mates (it is meant to become the leftmost loop 
of the knot). Indeed, if there were two or more components with this property, 
the tangle would close into a disconnected diagram, and certainly not into a 
knot. 

Now assume that we have been able to determine which are the k leftmost 
components in a unique way. Look at the bottom ends of the picture they form. 

> Take the leftmost of them whose mate is not already in the picture: the 
component containing its mate is necessarily the next we should draw. 

> If all bottom ends already have their mate, look at the upper ends and 
repeat the same procedure. 

> If all upper ends also have their mate, then it means that the two rightmost 
ends in the picture are mates, and belong to one and the same component: this 
characterizes the rightmost loop of the knot, so the picture is actually complete. 
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□ 



As a corollary, we see that any function defined on full knot diagrams may 
theoretically be computed on decorated Gauss diagrams. In particular: 

Corollary 3.6. The Whitney index is a well-defined integer-valued function 
on the set of decorated Gauss diagrams of real knots with at least one non zero 
valuation. 

Recall that in the classical case, the Whitney index is only defined modulo 
2 on the set of Gauss diagrams of real knots. 

4 A look at closed braid diagrams 

In this section we use T— diagrams to detect configurations of arrows which 
may not happen in the decorated Gauss diagram of a closed braid. The basic 
idea is that in a closed braid diagram, any nontrivial loop which respects the 
orientation must have positive homology class in M. x S 1 . 

For example, it is shown in |F2j that the configuration on Fig ]15a may not 
happen in a closed braid diagram. Another proof of this fact consists in finding 
a refinement, as pictured on FiglTSb. to see that the red loop has homology 
class in R x S 1 since it avoids all the markings, though it always respects the 
orientation of the circle. 




b 



Figure 15: This configuration is not braid-admissible 

Definition 4.1. A decorated Gauss diagram G is called braid-admissible, or 
simply admissible (resp. weakly admissible) , if every non-trivial loop in G has 
positive (resp. non- negative) homology class in R x S 1 (see Lemma [L5|) as soon 
as it always respects the orientation of the circle - though it may go along the 
arrows in any direction. 

The rest of this section is devoted to the proof of the following: 

Theorem 4.2. A decorated Gauss diagram is braid- admissible if and only if it 
may actually be represented by a virtual closed braid. 

Proof. The "if part is trivial. Propositions 14.81 and 14.91 together prove the 
converse for positive T— diagrams, and Corollary 14.61 shows that this is enough. 

□ 
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We begin with a technical lemma that will be the key-point to the last part 
of the proof (Proposition 14. 

Set M = Z™ = (J)Z.ei and call s G M a i/mf if for each i, Si £ { — 1,0, 1}. 
If e and r\ are two units, we write e < rj if for all i, £, is either or equal to r\%. 
To any x G M is associated a unit e(a;) defined by = sign(xi), with the 

convention sign(0) = 0. Let V be a submodule of M and v £ V. We define 

V v =Vn®ei(v)Nei. 

There are obvious equivalences: 

V v c V w we K- e(v) < e(iu). 

We say that V has property ^3 if for each x G V, V x is positively generated 
by the units it contains - that is, any element of the former is a sum of elements 
of the latter, each of which may be added more than once. 

Lemma 4.3. With the above notations, assume that V has property and as- 
sume that vq G V has no coordinate equal to 0. Then any group homomorphism 
4> : V — > Z such that <^(14 ) C N extends to a homomorphism $ : M — > Z such 
that $(M„ ) C N. 

Proof. For the sake of simplicity, we will write Vo, Wo, etc., instead of V Vo , 
W V() , etc., and e(k) will stand for the sign of k. Fix i such that ei £ V, and 
set W — V © TLci. The proof is in two steps. First, we show that W still has 
property <P; then that 4> extends to ip : W — > Z such that ip(Wo) C N. The 
lemma follows by iteration of these two steps. 

Let w = v + k.Ci G W with v £ V and k £ Z. Write v as a sum of units vi 
lying in V v . Note that Sj(w) — £j{v) for j ^ i. 

Case 1: Si(v) G {0,e(fc)|. Then the u;'s also lie in W w , and so does the unit 
e(k).ei, so we are happy with: 

w = vi + \k\ (e(fc).ei) 

Case 2: e^v) = -e(fc). Put L:={1\ e^vi) 0}. Notice that: 

VI GL, viGV v => Ei(vi) = -s(k) 

=> vi + e{k).ei is a unit of W v , 

and also: 



V7 £ L, e{vi) < e{w) ==> v t GW W 

=> vi is a unit of W w , 

> If \k\ < §L, then Ei(w) = £i(u), which implies that e(vi) < e(w) and v\ is 
a unit of W w even for I £ L, and if we pick any fc elements of L, say ?i, . . . , 
then: 
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> If \k\ = %L, then simply: 

w = ^2(v t + e(k).ei) + v t . 

> If \k\ > t)L, then Ei(w) = e(k), which means e{k).ei is a unit of W w , and: 

In any case we have a positive decomposition of w along units of W w . So we 
have proved that W still has property Cp. 

We now want to set V|v = an( i gi ye a value to V( e i) so that ^ (Wo) C N. 
First, notice that since by assumption vo has no zero coordinate, either of 
and — ej lies in Wo, namely Ei(v ).ei, so we need to ensure that ip(ei(v ).ei) > 0. 
Besides this, every element w = v + k.ei G Wo with k ^ gives a condition, 
namely V( e i) > — lV'( w ) if fc > 0, ^(e*) < — j£^>(«) if & < 0. Let us look first at 
the conditions yielded by k = ±1. If we set: 

/C_i = {0(w) | v G V, v - &i G Wo} , and 
AC+i - {-^(w) | v G V, w + e, G W } , 

then all the k — ±l-conditions reduce to: 

sup /C+i < ^>(ej) < inf/C-i. 

The assumption that has no zero coordinate ensures that {u ± e^} C Wo, 
so that /C_i and /C +1 are not empty, i.e. — oo < sup)C + i and inflC^i < +oo. 

Assume now that £j(i>o) = +1, and set ip( e i) = infJC-\. Were it — 1, we 
would set instead ^(e*) = sup/C + i and everything would work exactly the same 
way. Since Ei(v ) > 0: 

[v G V, v - a g Wo] => i> G Vo 

=> 4>{v) > o. 

This shows that ip( e i) = infJC-i is non-negative: the condition tp(ei(vo).ei) > 
is filled. 

Let wi = ui + and w 2 = «2 — lie in Wo. Then: 

v\ + v 2 = wi + w 2 =>■ ui + «2 G Wo n V = V 

-<l>(vi) < <P(v 2 ). 

So we have proved that: 

oo < sup/C+i < V( e i) = infK—i < +oo, 
and ^>(ei) is an integer with the required sign, satisfying all k — ±l-conditions. 
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Now we claim that these elementary conditions are enough for all the others 
to hold. Indeed, let k be any integer and v £ V such that w = v + k.a € Wo. 
Throughout the proof that W satisfies the property we actually showed that 
such a w is a sum of units of W w of either of the forms vi + e,*, vi — ej, V;, 
£i(^o)-ei, where the uz's stand for units of V v . Since w € Wo => W w C Wo, such 
units have non- negative image by tp, and therefrom so does w. □ 

Remark 4.4. There is a stronger version with no hypothesis on the coordinates 
of vq, but we will not need it here. 

Proposition 4.5. A decorated Gauss diagram has a non-negative refinement if 
and only if it is weakly admissible. 

Corollary 4.6. An admissible decorated Gauss diagram always has a positive 
refinement. 

Proof. The "only if part is trivial. Let G be a weakly admissible diagram, with 
n arrows. Recall that the edges of G are the connected components of the com- 
plementary of its arrows. We embed -Hi(G) into Z 2n = (J) Ze^ in the following 
way: number the edges of G from 1 to 2n, then send every distinguished loop in 
G to the sum of the e^'s corresponding to the edges it goes through, and send 
the fundamental class of the circle to the sum of all e^'s. Call this embedding l, 
and set V :— l(Hi(G)). Since i defines an isomorphism between V and Hi(G), 
we may set: 

(f>: V — > Z = if 1 (lx§ 1 ) , 

i — > [7] 

Now all we need to do is extend the map 4> into an element of (J) Ne* : the 
coefficient against e* will indicate how many markings we shall put on the i-th 
edge of G. 

First, we see that V satisfies the property *$: indeed, this is a general fact 
about 1— dimensional cellular spaces. Shrink every arrow of G to a point (ver- 
tex), so that the ei's fully describe its cellular structure. Then let v € V write 
as 1 (x — ^2 Xiei). Let 7 be a path in G corresponding as a 1— chain to (x)ei 1 , 
where i\ is such that Xi x 7^ 0. If the two ends of were joined by an arrow, 
then 7 is a loop and we stop here. Otherwise, since a; is a cycle, there must 
be some ii such that Si 2 (a;)e,- 2 is a path that starts where 7 ends. So we put 
7 = Ejj (x)ei 1 + Ei 2 (x)ei 2 , and iterate this process until 7 meets some vertex A 
for the second time. Then we forget what happened before 7 first met A. What 
remains is a loop, whose image by 1 is a unit of V v . Repeating this with v — 4(7), 
and so on, we split v as a sum of units of V v . 

By the same process, we see that an element of V fl N 2 ™ corresponds through 
1 to the sum of the fundamental classes of loops in G that can be chosen so as 
to respect orientation. So if we set vq = ^ ej S V, then the weak admissibility 
of G implies that 4> takes V = V (~) N 2n into N. Since vq has no zero coordinate, 
lemma I4T51 applies and gives the required extension. □ 

For the sequel, we will need a combinatorial tool highly inspired from the 
topology of braids: 
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Definition 4.7. Let D be a positive T— diagram. We say that an arrow has 
level 1 if each of its endpoints is directly preceded by a (positive) marking. 
Remove every arrow of level 1. Those of level 1 in the new diagram are said to 
have level 2 in D. By induction we define the arrows of level k in D. Of course 
some arrows may have no level at all. 

Proposition 4.8. A positive T— diagram is admissible if and only if each of its 
arrows has a well-defined level. 

Proof. Note that if there is no arrow, then the diagram is admissible and the 
lemma is true. We assume from now on that D has at least one arrow. 

For positive diagrams, being admissible is equivalent to satisfying the prop- 
erty that every nontrivial and orientation respecting loop meets at least one 
marking. So assume that each arrow has a level, but that some loop fails to 
meet any marking. There must be at least one arrow involved in that loop. If 
not, then it would go all the way around the whole circle, and meet markings 
since the diagram is positive: that is a contradiction. Remove the arrows which 
arc not involved in the loop. Those remaining had a well defined level, so they 
still have one in the new diagram, and so at least one of them, say A, has level 
1 in the new diagram. It means that each endpoint of A is directly preceded 
by a marking. Since our loop goes along A, and respects the orientation of the 
circle, it must meet one of them: that is a contradiction. 

Conversely, assume that some arrow has no level, and remove all of those 
which have one. In this new diagram, pick a marking which is not directly 
followed by another, i.e. which is directly followed by the endpoint of an arrow. 
We start our loop at this endpoint. Go along the arrow. The other endpoint 
cannot be also preceded by a marking, or the arrow would have a level. So 
go back along the circle until we find the endpoint of an arrow that is directly 
preceded by a marking. Then iterate those two steps: we must loop, since there 
is a finite number of arrows, and the loop we created avoids every marking. □ 

Proposition 4.9. A positive T— diagram can be represented by a virtual closed 
braid if and only if each of its arrows has a well-defined level. 

Note: it is to be understood that an isotopy of a braid diagram always stays 
within the set of braid diagrams - and as usual, involves no Reidemeister move. 

Proof. Every real crossing of a virtual braid which may be isotoped into the 
lowest corresponds to an arrow of level 1 in the associated T— diagram. Remov- 
ing these arrows amounts to replacing the real crossings by virtual ones. Until 
there is no more real crossing, there will always be a lowest one. This proves 
the "only if part. 

Assume that each arrow of a positive diagram has a level. Let k be the 
global marking of the circle, and let I be the maximal level of the arrows. Cut 
the circle at every marking, so as to obtain a diagram based on a union of k 
segments, and embed it into R x [0, 1 + 1], in such a way that the segments are 
oriented from bottom to top, and such that each arrow of level i is contained 
in R x {i}. The fact that each arrow has a level is equivalent to the existence 
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of such an embedding. Now at each level make the strands cross each other as 
indicated by the arrows, by a homotopy that keeps the i + 1/2-levels untouched. 
Declare virtual every additional crossing needed to do that. Finally, add to the 
top a totally virtual braid corresponding to the permutation defined by the way 
the strands were originally glued together in the circle, so that the resulting 
braid closes into a knot with the required T— diagram. □ 
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